package leetcode_day._2022._202202._2128;

/**
 * @author yzh
 * @version 1.0
 * @date 2022/2/27 22:22
 * 最优除法
 * 算法：贪心 + 数学
 * 要使结果最大，第一个数就要除以最小的数
 * 最小的数就是第二个数开始，后面的数都是除法
 */
public class _27_553 {

    public String optimalDivision(int[] nums) {
        int n = nums.length;
        if (n == 1) return nums[0] + "";
        if (n == 2) return nums[0] + "/" + nums[1];
        StringBuilder ans = new StringBuilder(nums[0] + "/(");
        for (int i = 1; i < n; i++) {
            ans.append(nums[i]);
            if (i != n - 1) ans.append("/");
        }
        return ans + ")";
    }

}
